Novel Models and Algorithms for Integrated Production Planning and Scheduling Ph.D. Thesis
نویسنده
چکیده
This thesis is concerned with production planning and scheduling in make-to-order manufacturing system. We seek effective modelling and efficient solution techniques that can help increase the productivity and the service level of an enterprise, together with reducing production costs, by supporting the management to make smarter decisions on these two levels of the planning hierarchy. In the thesis, we define a novel formulation of the aggregate production planning problem, with the objective of finding production plans that can be refined into feasible detailed schedules. We achieve this by constructing the aggregate representation from detailed production data in an automated way, by an aggregation procedure based on fast, polynomial-time tree partitioning algorithms. We review the possibilities of solving detailed production scheduling problems by using constraint-based techniques. We point out that although constraint programming provides a rich collection of modelling tools for the description of scheduling problems, the solution of such problems often challenges the currently known algorithms. Hence, we aim at boosting the efficiency of these algorithms by the exploitation of structural properties commonly present in industrial problem instances. For this purpose, we define new, so-called consistency preserving transformations. On both levels, we laid emphasis on solving real problems that arise in the industry. We developed a pilot integrated production planner and scheduler software, and used this system to test our algorithms on real-life planning and scheduling problems, originating from an industrial partner.
منابع مشابه
Integrated capacitated transportation and production scheduling problem in a fuzzy environment
Nowadays, several methods in production management mainly focus on the different partners of supply chain management. In real world, the capacity of planes is limited. In addition, the recent decade has seen the rapid development of controlling the uncertainty in the production scheduling configurations along with proposing novel solution approaches. This paper proposes a new mathematical model...
متن کاملExact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...
متن کاملAn Integrated Model for Storage Location Assignment and Storage/Retrieval Scheduling in AS/RS system
An integrated optimization framework, including location assignment under grouping class-based storage policy and schedule of dual shuttle cranes, is offered by presenting a new optimization programming model. The objective functions, which are considered at this level, are the minimization of total costs and energy consumption. Scheduling of dual shuttle cranes among specified locations, which...
متن کاملCoordinating Order Acceptance and Batch Delivery for an Integrated Supply Chain Scheduling
This paper develops Order Acceptance for an Integrated Production-Distribution Problem in which Batch Delivery is implemented. The aim of this problem is to coordinate: (1) rejecting some of the orders (2) production scheduling of the accepted orders and (3) batch delivery to maximize Total Net Profit. A Mixed Integer Programming is proposed for the problem. In addition, a hybrid meta-heuristic...
متن کامل